A Hybrid Scheduling Method for the Job Shop Scheduling Problem
نویسندگان
چکیده
منابع مشابه
Hybrid job shop scheduling
We consider the problem of scheduling jobs in a hybrid job shop We use the term hybrid to indicate that we consider a lot of extensions of the classic job shop such as transportation times multiple resources and setup times The Shifting Bottleneck procedure can be generalized to deal with those extensions We test this approach for an assembly shop In this shop we study the in uence of static an...
متن کاملHybrid algorithms for Job shop Scheduling Problem with Lot streaming and A Parallel Assembly Stage
In this paper, a Job shop scheduling problem with a parallel assembly stage and Lot Streaming (LS) is considered for the first time in both machining and assembly stages. Lot Streaming technique is a process of splitting jobs into smaller sub-jobs such that successive operations can be overlapped. Hence, to solve job shop scheduling problem with a parallel assembly stage and lot streaming, deci...
متن کاملA Hybrid Algorithm for Job Shop Scheduling Problem
The Job Shop Scheduling Problem (JSSP) is regarded as one of the most challenging issues by the research community in this field due to its complexity. This paper presents a hybrid algorithm called H-PSO-SA for JSSP which is a mixture of two computational artificial intelligence algorithms: Particle Swarm Optimization and Simulated Annealing. In order to demonstrate efficiency of the proposed h...
متن کاملA Hybrid Algorythm for Job Shop Scheduling
Starting from a comparative analysis of used algorithms in fabrication processes scheduling, this paper presents the advantages and efficient uses of genetic algorithms. In the case of technological processes of machining a flexible batch of marks, the structure of a scheduling optimization algorithm is presented, by the mean of different technical and economical priority rules. The paper outli...
متن کاملA hybrid method for solving stochastic job shop scheduling problems
This paper presents a nonlinear mathematical programming model for a stochastic job shop scheduling problem. Due to the complexity of the proposed model, traditional algorithms have low capability in producing a feasible solution. Therefore, a hybrid method is proposed to obtain a near-optimal solution within a reasonable amount of time. This method uses a neural network approach to generate in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEJ Transactions on Electronics, Information and Systems
سال: 1992
ISSN: 0385-4221,1348-8155
DOI: 10.1541/ieejeiss1987.112.9_568